perm filename RESULT[QLA,LSP] blob
sn#757070 filedate 1984-05-29 generic text, type C, neo UTF8
COMMENT ā VALID 00006 PAGES
C REC PAGE DESCRIPTION
C00001 00001
C00002 00002 Fibonacci for different cutoffs and PCT's Figure 1 in the paper
C00003 00003 Simple Add-up Figure 2 in the paper
C00004 00004 Sequential Add-up Figure 3 in the paper
C00005 00005 Traveling Salesman 5 cities. Figure 4 in the paper.
C00006 00006 Browse. Figure 5 in the paper
C00007 ENDMK
Cā;
;;; Fibonacci for different cutoffs and PCT's Figure 1 in the paper
;;; Do time graph
;;; pct = 0, 20, 40, 100
7501 7501 7501 7501
4665 4686 4706 4766
2933 2975 3015 3135
2519 2603 2683 2923
2224 2371 2511 2767
1760 2250 2510 3636
1819 2427 2765 4801
1832 2495 3158 5156
1743 2524 3160 5380
1696 2524 3189 5430
1696 2524 3189 5430
1696 2524 3189 5430
1696 2524 3189 5430
1696 2524 3189 5430
1696 2524 3189 5430
1696 2524 3189 5430
1696 2524 3189 5430
1696 2524 3189 5430
1696 2524 3189 5430
1696 2524 3189 5430
t
;;; Simple Add-up Figure 2 in the paper
;;; Do speedup graph
;;; Binary tree CDR tree
4253 2196
2149 1733
1511 1576
1116 1516
979 1468
851 1441
761 1414
620 1408
594 1387
574 1387
531 1360
507 1360
491 1360
503 1360
465 1360
392 1354
412 1333
403 1333
400 1333
375 1333
405 1333
413 1333
402 1333
363 1333
359 1333
355 1333
355 1333
355 1333
355 1333
355 1333
t
;;; Sequential Add-up Figure 3 in the paper
;;; Do speedup graph
;;; Binary tree CDR tree
5314 2684
2981 1529
2228 1669
1835 1273
1554 1273
1441 1273
1332 1273
1282 1273
1221 1273
1096 1273
1136 1273
1025 1273
1030 1273
1030 1273
1076 1273
1024 1273
976 1273
981 1273
996 1273
988 1273
910 1273
910 1273
907 1273
921 1273
915 1273
915 1273
915 1273
923 1273
920 1273
917 1273
t
;;; Traveling Salesman; 5 cities. Figure 4 in the paper.
;;; Do speedup graph
92249
42347
26326
22526
14666
14329
15631
11748
14401
11314
8266
7622
7715
9520
7914
8533
8170
7025
6013
5069
4988
5712
5527
5339
5555
4907
4929
4922
5207
6127
7359
5926
5205
4160
3782
3540
3616
3452
3507
3742
3778
3460
3683
3821
3794
t
;;; Browse. Figure 5 in the paper
;;; Do time graph.
;;; pct = 10, 30
240695 103190
120496 70696
80355 49431
60436 39818
48451 26280
40706 26181
34485 28348
30457 18803
27230 20053
24281 16658
22260 15846
20382 16822
18726 11992
17524 12140
16540 8736
15555 10727
14714 10221
13599 11044
13278 10297
13320 8920
12041 8778
11718 6735
11184 6779
10749 6454
10864 6793
9695 6487
9463 7303
10017 6455
9290 6990
9195 6655
8520 5889
8284 5365
t